East Java Holidays from AU$789

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Your East Java Holiday

Do and see more with a holiday package to East Java. Whether you're going for its nature, dining, history, or something else, our package deals make travel planning easy. With so many things to explore on a trip to East Java, it can be tricky to know where to begin. Kick off your travels in Surabaya at Tunjungan Plaza and Galaxy Mall — two popular attractions here. Another top city worthy of a spot on your itinerary is Malang. Be sure not to miss MOG Mall Olympic Garden and Malang Town Square. Expedia is a one-stop shop for organising your East Java holiday. From accommodation and flights, to activities and rental cars, we're here to help you create a travel experience like no other.

The Latest East Java Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Villa Kelana Jimbaran

Villa Kelana Jimbaran

4 out of 5
Price was AU$2,867, price is now AU$789 per person
AU$789
per person
17 Nov - 24 Nov
found 19 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
No reviews
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was AU$5,011, price is now AU$1,026 per person
AU$1,026
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (41 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on 7 Apr 2024

LaLeBay Seminyak

LaLeBay Seminyak

4 out of 5
Sunset Road
Price was AU$4,012, price is now AU$1,014 per person
AU$1,014
per person
5 Dec - 12 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
No reviews
Villa Ozamiz

Villa Ozamiz

3.5 out of 5
Laksmana
Price was AU$5,013, price is now AU$1,340 per person
AU$1,340
per person
28 Nov - 3 Dec
found 19 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$3,881, price is now AU$1,106 per person
AU$1,106
per person
16 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9/10 Wonderful! (15 reviews)
The resort was very clean and well maintained. A serene environment. Beautiful room and private peaceful pool. The sounds of the waterfalls and birds truly kept me grounded. The staff was exceptional from even before I arrived communication was so great. They were beyond kind and accommodating. I cannot wait to return.

Reviewed on 14 July 2025

Our guide on where to stay in East Java

Find the best East Java areas and neighborhoods for the activities you enjoy most. Learn more about East Java
Default Image

Gubeng

You might enjoy the bars while you're in Gubeng, and if you want to see some more of the larger Surabaya area, you can take a ride on the metro at Ngagel Station.

Find hotels in Gubeng

East Java Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Juanda Airport (SUB)
Top Sights
Mount Bromo, Ijen Crater and Surabaya Zoo

Our pick of the best East Java Hotel Deals

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 14 Nov to 15 Nov
AU$132
14 Nov - 15 Nov
includes taxes & fees
9.2/10 Wonderful! (287 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."

Reviewed on 26 July 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 19 Oct to 20 Oct
AU$136
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (186 reviews)
Fantastic staff and great hotel
"Great hotel and has rapidly become my favorite place to stay in Surabaya. Clean and spacious room, great location and I can’t complement the staff enough. All the hotel team were helpful, friendly and made the stay all the more enjoyable. Can’t recommend enough!"

Reviewed on 5 Sept 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is AU$60 per night from 21 Oct to 22 Oct
AU$60
21 Oct - 22 Oct
includes taxes & fees
8.6/10 Excellent! (176 reviews)
"Cozy and room is quite decent size"

Reviewed on 4 Sept 2025

Fairfield by Marriott Surabaya
See all 2,444 properties in East Java
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an East Java holiday package cost?
Starting from just AU$789, a package is your gateway to low-priced travel. Custom build your East Java getaway by picking from our great range of hotels, flights and rental cars.
How do I get a cheap travel package to East Java?
Imagine all the wonderful things you could do in East Java with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and extras into an East Java holiday package. You have loads of choice with Expedia too. In fact, you can pick from over 550 airlines and 1 000 000 properties worldwide. Whether you're taking off with the entire family or travelling solo, organising a trip to East Java is better with a package.
What are the top hotels in East Java?
Check out Anara Airport Hotel and Jakarta Airport Hotel. They're the first choice for many travellers to Surabaya. If Malang features in your travel itinerary, FM7 Resort Hotel Jakarta and Swiss-Belhotel Airport Jakarta - CHSE Certified are two top-notch options.
How far in advance should I book my East Java holiday?
It's hard to pick the best time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available to compare up to a year in advance. If you're booking at the last minute, don't despair. Bargain prices appear from time to time within a few weeks of departure dates.
What does an Expedia East Java travel package include?
It depends on what kind of trip you want to have. East Java travel deals can include hotels, flights and car rentals. You can mix and match to find the package that suits your style and budget. You can also add on experiences and activities after you've booked to score even bigger discounts.
What should I know before booking an East Java travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with awesome discounts. Whether you're organising a beach escape in a villa or would rather stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with an East Java Expedia holiday package?
You can, and with more than 550 airlines to select from worldwide, you've got lots of choice. Look through the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my East Java holiday package?
Yes you can, and we're here to help. You may be able to cancel or amend your East Java holiday package at no cost if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances suddenly change, browse our Customer Service Portal for more information.

Discover the most popular places to visit in East Java

Mount Bromo

Mount Bromo

5/5(1 review)

Commune with nature and explore the great outdoors at Mount Bromo during your travels in Wonokitri. Take in the jazz scene and mountain views in the area.

Mount Bromo
Bromo Tengger Semeru National Park

Bromo Tengger Semeru National Park

5/5(1 review)

Explore the great outdoors at Bromo Tengger Semeru National Park, a lovely green space in Senduro. Wander the lakeside or discover the area's sunrises.

Bromo Tengger Semeru National Park

Pakuwon Mall

4.5/5(2 reviews)

During your visit to Surabaya, you can browse for the perfect souvenirs at Pakuwon Mall. You can enjoy the cafes while in the area.

Pakuwon Mall

What to do in East Java

Sunrise view point. - @smartway.id

1 Day Amazing Bromo Sunrise tour from Malang Surabaya 7 spots

AU$61
per adult
1 Day Amazing Bromo Sunrise tour from Malang Surabaya 7 spots
Bromo Crater

1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)

AU$54
per adult
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
Uncover the breathtaking beauty of Mount Bromo and the enchanting landscapes of Malang. Adventure awaits – book your escape now!

1 Day Mount Bromo Sharing Tour Package from Malang

AU$52
per adult
100% of travellers recommend
1 Day Mount Bromo Sharing Tour Package from Malang
See all activities in East Java

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.